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TITLE 



METHOD AND DEVICE OF GENERATION OF ONE REFERENCE 
EVENT FROM A FRAME OF INFORMATION 



Field of the Invention 

[0001] The present invention concerns a method and an apparatus for the 
generation of a reference event from a specific data in a frame of information. 
[0002] In the telecommunication area, data are transmitted from a transmitter to a 
receiver by frames of information. One frame of information is divided into two 
parts, a first part called preamble or header and a second part called data frame 
which contents data to be transmitted. 

[0003] Generally, it is interesting for the receiver to be able to detect with some 
accuracy a reference event from a specific data in a frame of information. 
[0004] As example, this reference moment can be used for synchronising the 
receiver on the transmitter, or activate on receiver side several operations which 
have to be done simultaneously. 

[0005] More particularly, in the French patent application no. 9906029 not yet 
published, this application concerns the control of synchronisation in frequency 
between at least two nodes A, B of a communication network comprising each one 
a clock of given frequency. 



BACKGROUND OF THE INVENTION 
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[0006] This specification discloses a method of synchronisation between 
communication networks exchanging information by frame of information, each 
communication network having clock and the number of clock pulses is monitored 
by a counter. The synchronisation is made by reading information representing the 
counted clock pulses of the clock of the first network at the appearance of a 
reference event, inserting at least said information or calculated information on the 
basis of said information into the frame of information as the synchronisation 
information, transferring said frame of information from the first to the second 
network, reading information representing the number of counted clock pulse of 
the clock of the second network at the appearance of reference event, reading 
synchronisation information inserted in received frame of information from the 
first network, calculating a difference between information and synchronising the 
second network. 

[0007] More precisely, the moment of appearance of the event of reference is 
related to the data received by the receiving node B and which are transmitted by 
node A, this moment being also called moment of reference. 
[0008] In the above mentioned patent application it is proposed a method of 
determination of this moment of reference which is based on a method of 
autocorrelation carried out on a known sequence of data which is added to the 
beginning of a frame of data in order to detect the beginning of this one. But such 
autocorrelation technique is sensible to perturbation. 

[0009] The present invention thus aims to remedy this problem by proposing a 
method of generating a reference event in a receiving node receiving frames of 
information. The method comprises the following steps executed when a frame of 
information is received: 

- sampling the frame of information in order to form sampled data, 

- processing sampled data in order to detect among said sampled data a 
specific data, 

- monitoring the number of processed sampled data until the detection of a 
specific data, 
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- generating a reference event according to the result of monitoring steps. 
[0010] Correlatively, the invention proposes an apparatus for generating a 
reference event in a receiving node receiving frames of information. The apparatus 
comprises: 

- sampling means for sampling the frame of information in order to form 
sampled data, 

- processing means for processing sampled data in order to detect among 
said sampled data a specific data, 

- monitoring means for monitoring the number of processed sampled data 
until the detection of a specific data, 

- generating means for generating a reference event according to the result 
of monitoring means. 

[0011] By such way, the lost or highly corrupted data in the preamble have no 
influence on the generation of a reference event, such reference event is accurate. 
[0012] According to a preferred embodiment, the method, further comprising a 
step of counting a sampling clock and once a specific data is detected, the step of 
generating a reference event comprises further steps of: 

- adding the number of monitored processed sampled data to a 
predetermined value, 

- generating a reference event when the counted sampling clock equals to 
the result of adding step. 

[0013] Correlatively, the invention proposes an apparatus, further comprising 
counting means for counting a sampling clock and once a specific data is detected, 
the means for generating a reference event comprises further means of: 

- adding means for adding the number of monitored processed sampled data 
to a predetermined value, 

- generating means for a reference event when the counted sampling clock 
equals to the result of adding means. 

[0014] By such way, long processing time for detecting a specific data has no 
influence on the accuracy of the moment of the generation of the reference event. 
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Such reference event is generated the most rapidly as possible reducing by this way 
the size of buffer used. 

[0015] The invention proposes also a method of synchronisation between 
communication networks exchanging information by frame of information, each 
communication network having clock and the number of clock pulses is monitored 
by a counter. The method comprises the following steps: 

- reading information representing the counted clock pulses of the clock of 
the first network at the appearance of a reference event, 

- inserting at least said information or calculated information on the basis of 
said information into the frame of information as the synchronisation information, 

- transferring said frame of information from the first to the second 
network, 

- sampling the received frame of information in order to form sampled data, 

- processing sampled data in order to detect among said sampled data a 
specific data, 

- monitoring the number of processed sampled data until the detection of a 
specific data, 

- generating a reference event according to the result of monitoring steps, 

- reading information representing the number of counted clock pulse of the 
clock of the second network at the appearance of reference event, 

- reading synchronisation information inserted in received frame of 
information from the first network, 

- calculating a difference between information, 

- synchronising the second network. 

[0016] Correlatively, the invention proposes a system of synchronisation between 
communication networks exchanging information by frame of informations, each 
communication network having clock and the number of clock pulses is monitored 
by a counter. The system comprises the following means: 

- reading means for reading information representing the counted clock 
pulses of the clock of the first network at the appearance of a reference event, 
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- inserting means for inserting at least said information or calculated 
information on the basis of said information into the frame of information as the 
synchronisation information, 

- transferring means for transferring said frame of information from the first 
to the second network, 

- sampling means for sampling the received frame of information in order 
to form sampled data, 

- processing means for processing sampled data in order to detect among 
said sampled data a specific data, 

- monitoring means for monitoring the number of processed sampled data 
until the detection of a specific data, 

- generating means for generating a reference event according to the result 
of monitoring means, 

- reading means for reading information representing the number of counted 
clock pulse of the clock of the second network at the appearance of reference 
event, 

- reading synchronisation information inserted in received frame of 
information from the first network, 

- calculating means for calculating a difference between read information, 

- synchronising means for synchronising the second network. 
[0017] By this way, no packets are lost between the two networks, which is 
important for the transfer of certain data, no large memory used for buffering data 
is required if networks are not synchronised. By taking the number of counted 
clock pulses of two networks, we can easily synchronise one network to the 
second. The reference event permit to keep track of the moment these numbers 
have been taken avoiding problem generated by delay of transmission and 
processing time. A difference calculation is also an easy way to evaluate 
unsynchronisations between two networks. The insertion of synchronisation 
information into data frames does need to generate special synchronisation signals 
among network and simplifies the configuration of interconnected networks. The 
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processing time mentioned above, which represents the time to recover the 
synchronisation information into the data frame has no effect on the accuracy of the 
synchronisation of the networks. 

[0018] The invention also concerns a program stored in a memory medium in an 
apparatus for generating a reference event in a receiving node receiving frames of 
information. The program comprises: 

- code for sampling the frame of information in order to form sampled data, 

- code for processing sampled data in order to detect among said sampled 
data a specific data, 

- code for monitoring the number of processed sampled data until the 
detection of a specific data, 

- code for generating a reference event according to the result of monitoring 

code. 

[0019] The invention also concerns an apparatus for generating a reference event 
in a receiving node receiving frames of information. The apparatus comprises: 

- a processor for sampling the frame of information in order to form 
sampled data, for processing sampled data in order to detect among said sampled 
data a specific data, for monitoring the number of processed sampled data until the 
detection of a specific data and for generating a reference event according to the 
result of monitoring operations. 

[0020] The invention also relates to an interface for receiving the instructions of a 
computer program, characterised in that it makes it possible to implement the 
synchronisation checking method as briefly disclosed above. 
[0021] Other characteristics and advantages will emerge during the following 
description, given solely by way of non-limitative example and made with 
reference to the accompanying drawings in which: 

- Figure 1 is a view of a communication network according to a first 
embodiment of the invention, using a radio bridge 1 3 consisting of nodes A and B, 
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- Figure 2a depicts the algorithm of the synchronisation checking method 
according to a first embodiment of the invention, implemented at the node A of 
Figure 1, 

- Figure 2b depicts an algorithm for the synchronisation checking method 
according to a first embodiment of the invention, implemented at the node B of 
Figure 1, 

- Figure 3 illustrates schematically the principle implemented in the first 
embodiment of the invention, 

- Figure 4 is a schematic view of the different functional blocks used for 
synchronising a clock signal H2 with respect to a clock signal HI, 

- Figure 5 is a general schematic view of a communication network 
according to a second embodiment of the invention, using a radio bridge 92 
consisting of nodes A and B, 

- Figure 6a depicts an algorithm of the synchronisation checking method 
according to a second embodiment of the invention, implemented at the node A of 
Figure 5, 

- Figure 6b is an algorithm of the synchronisation checking method 
according to a second embodiment of the invention, implemented at the node B of 
Figure 5, 

- Figure 7 is a table depicting the different reference times at the nodes A 
and B depicted in Figure 5 and the corresponding reference period. Figure 8 is a 
detailed schematic view of the modem 46 drawn in Figures 1 and 5, 

- Figure 9 is a detailed schematic view of a device for the determination of 
a reference moment described in Figure 8, 

- Figure 10 is a flowchart of the algorithm used by the device described in 
Figure 9 in order to realise the invention. 

- Figures 11a, lib, 11c describe timing diagrams according to the 
invention. 

- Figures 12a and 12b show a second embodiment according to our 
invention. 
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[0022] The invention is particularly advantageous in networks consisting of serial 
communication buses in accordance with IEEE 1394 standard. 
[0023] The invention more particularly makes possible the interconnection of two 
serial communication buses in accordance with IEEE 1394 through a radio bridge. 
[0024] IEEE 1394 defines a rapid serial link which makes possible the connection 
of a device to a bus in accordance with this standard, to convey asynchronous and 
isochronous traffic on said bus. 

[0025] The transmission of isochronous traffic on a 1394 serial communication 
bus is based on a network clock of 8 kHz which defines cycles with a duration of 
125 |is. 

[0026] Each node or station uses an internal clock in order to generate such cycles 
and can transmit data over the bus during the cycle. Amongst all the nodes 
connected to the bus, one of them is considered to be a reference for all the others 
and is referred to as the "cycle master". 

[0027] This node or station, denoted CM, synchronises all the clocks of the other 
nodes or stations with respect to its own clock. 
[0028] In a communication network consisting of two or more serial 
communication buses in accordance with IEEE 1394, when several buses are 
connected by means of bridges, one of the nodes or stations CM amongst all these 
buses is chosen as a reference for the entire network. 

[0029] This means that the clock of the reference node or station referred to as the 
"network cycle master" generates a reference clock for the entire network, the 
clocks of the nodes or stations denoted CM of the other buses in the network then 
have to synchronise themselves with respect to the clock of the network cycle 
master. 

[0030] For a better understanding of the invention, only the connection of two 
serial communication buses in accordance with IEEE 1394 and denoted 10 and 12 
of Figure 1 will be considered. Such connection is made by two nodes or stations 
denoted A and B, connected together by a radio link. 
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[0031] Nodes A and B can be far from each other. They may be two different data 
processing appliances chosen from amongst the following appliances: printer, 
server, computer, facsimile machine, scanner, video tape recorder, decoder (or set 
top box), television receiver, telephone, audio/video player, camcorder, digital 
camera or digital photographic apparatus. 

[0032] These two nodes or stations form what is referred to as a radio bridge, 
denoted 13, and interconnect the two buses which form part of a communication 
network according to the invention, denoted 1 1 . 

[0033] The bridge 13 in some way provides the interface between the buses 10 
and 12. 

[0034] It should be noted that nodes A and B can, as an alternative, be connected 
together by an optical, cabled etc. link. 

[0035] In this first embodiment of the invention, the nodes or stations A and B are 
the cycle masters of the respective buses 10 and 12. 
[0036] It could be considered also that one of the apparatus 70 or 74 each 
connected on their respective buses 10 and 12 are the cycle masters of the 
respective buses 10 and 12. 

[0037] In this example, the bus denoted 10 is the "master" bus, whilst the bus 
denoted 12 is the "slave" bus. 

[0038] It will be noted that an internal oscillator or clock denoted CLK1 generates 

a clock signal denoted HI at the master bus and an internal oscillator or clock 

denoted CLK2 generates, at the slave bus, a clock signal denoted H2. 

[0039] Each of the internal oscillators or clocks system is capable of delivering a 

frequency equal to 24.576 MHz with a tolerance of 100 ppm. 

[0040] On Figure 1 , the node denoted A considered to be the radio transmitter is 

connected to the serial communication bus 10 by connectors 14. 

[0041] The node denoted B and considered to be the radio receiver is connected to 

the serial communication bus 12 by connectors 16. 

[0042] The node A has a 1394 physical interface circuit denoted 18 and a circuit 
fulfilling the functions of the 1394 connection layer denoted 20. 
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[0043] Such circuits consist for example of a component PHY TSB21LV03A and 
a component LINK TSB12LV01A sold by the company Texas Instruments. 
[0044] The node A has also a calculation unit 22, a temporary storage means of 
the RAM type denoted 24, containing several registers denoted 24a to 24c, and a 
permanent storage means denoted 26. 

[0045] As depicted in Figure 1, the node A has a radio modem 28 connected to a 
radio unit 30 which has a radio antenna 32. 

[0046] A local bus denoted 34 connects the different elements of the node A 
together. 

[0047] In a similar fashion to what has been described for node A, node B has a 
1394 physical interface circuit denoted 36, a circuit fulfilling the functions of the 
1394 physical layer denoted 38, a calculation unit CPU denoted 40, a temporary 
storage means of the RAM type denoted 42 containing several registers 42a to 42e, 
a permanent storage means 44 containing a register 44a, and the program 
implementing the method of synchronisation among 2 network. Node B has also a 
radio modem 46 connected to a radio unit 48 which has a radio antenna 50. 
[0048] A local bus denoted 52 connects all these elements together. 
[0049] As indicated in Figure 1, each physical interface circuit 18 for the node A 
and 36 for the node B works with a clock or internal oscillator, CLK1 for node A 
and CLK2for node B. 

[0050] Figures 2a and 2b describe respectively the different steps of the method 
according to the first embodiment of the invention which are implemented at the 
transmitter node A and receiver node B. These figures depict different instructions 
of a computer program stored, for the algorithm of Figure 2a, in the storage means 
26 of the node A and, for the algorithm of Figure 2b, in the storage means 44 of the 
node B. 

[0051] The synchronisation method according to the first embodiment of the 
invention will now be described with reference to Figures 1 , 2b and 2c. 
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[0052] This method is based on the determination of a reference moment to 
generate a reference event from a received frame of information on a receiving 
node which will be described later on with reference to Figures 8 to 10. 
[0053] In the node and especially in the circuit 18 of Figure 1, a counter is 
incremented continuously with the internal oscillator or clock CLK1. 
[0054] The size of this counter is K bits and its period is therefore 2 K . 
[0055] The present invention uses the concept of reference moment and reference 
event, the reference moment identifying the appearance of a reference event at one 
of the nodes A and B. For example, the reference event under consideration is the 
start of a data frame transmitted between nodes A and B, and the reference moment 
corresponds to the time when this frame begins. 

[0056] More precisely, the reference moment at the node A marks the time of the 
start of transmission of the data frame whilst the reference moment of the node B 
marks the time of the generation by the modem of a reference event based on the 
reception of this same data frame. 

[0057] It should be noted that the determination of a reference moment in the 
transmitter is easy to realise because transmitter itself manages the generation of 
the information frame. 

[0058] For the receiver the determination of a reference moment is more complex 
and will be explained later in reference to Figures 8 to 10. 

[0059] However, the reference moment can be different for the transmitter and the 
receiver. The start of the data frame can be a reference event for the transmitter 
and the reference event can be for the receiver the start of the data frame delayed 
by a certain time. The description of the determination of the reference event and 
the generation of a reference time will be disclosed later with reference to Figures 8 
to 10. 

[0060] It should be noted that, if the clocks CLK1 and CLK2 are synchronised 
(same frequency), then the contents of the counters determining the two reference 
moments will present a shift which will remain constant over time. 
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[0061] If on the other hand the clocks are not synchronous, then the shift between 
the contents of the counters mentioned above will no longer be constant, and the 
present invention is based on the variation in this shift in order to measure the 
deviation between the clocks CLK1 and CLK2. 

[0062] Naturally, the reference moment can correspond to any other event on 
which the transmitter and receiver must synchronise. 
[0063] It should be noted that the appearance of the reference events is not 
necessarily periodic. 

[0064] In order to detect the start of a data frame, both in the node A and in the 
node B, the radio modems of each node, denoted respectively 28 and 46, use 
appropriate synchronisation sequences. For example, a sequence known to the 
transmitter and receiver is added at the start of each frame. When the start of a 
frame is detected at each node, a signal 62 (node A), 64 (node B) is 'sent to the 
calculation unit CPU, respectively 22 (node A), 40 (node B), this signal indicating 
a reference moment (Figure 1). 

[0065] Each time a reference moment is determined for example at the node A 
(step S^, the reference moment being denoted tA, the content of the counter is 
saved in a register denoted 24a of the temporary storage means 24 of Figure 1. 
[0066] The above content of this register 24a is transferred into a second register 
24b of the storage means 24 (step S 3 ). 

[0067] The two registers thus make possible to save the value of the counter at the 
last two reference moments, for example denoted tA and tA', which both 
correspond to the time of start of transmission of two consecutive data frames. 
[0068] Each reference moment, a value that represents said reference moment is 
stored in one of the registers 24a, 24b of the temporary storage means 24 of 
Figure 1. 

[0069] It should be noted that each reference value stored in the registers 24a and 
24b corresponds, for example, to a number of clock pulses generated by the clock 
CLK1 calculated modulo 2 K . 
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[0070] All the operations (addition, subtraction, counting) are performed modulo 2 
raised to the power of the size of the corresponding registers or counters. In 
addition, it is assumed that the result of the subtraction contains a sign bit. 
[0071] After the transfer of the content of the register 24a to the register 24b (step 
S 3 ) and of the content of the counter to the register 24a (step S 4 ), the difference 
between the reference values stored in these two registers is calculated by the CPU 
22 (step S 5 ). This difference corresponds to a first item of information representing 
an elapsed period of time, at the node A, between the reference moments tA and 
tA'. 

[0072] This first item of information is stored in the register denoted 24c in Figure 
1 . This register therefore contains the duration of a reference period counted in 
numbers of pulses of the clock or internal oscillator CLK1. 

[0073] The first item of information representing the time elapsed between the two 
reference moments tA and tA 1 and which is stored in the register 24c is transmitted 
from the node A (transmitter) to the node B (receiver) using the data frame 
transmitted as from the reference moment tA 1 (step S 6 ). 

[0074] The transmission step is performed by the radio equipment consisting of 
the elements 28, 30 and 32 of the node A, whilst the reception step at the node B 
uses the elements 46, 48 and 50 of said node B. 

[0075] In a similar fashion to that which was described for the node A (the 
transmitter), a second item of information representing a time elapsed between two 
reference moments tB and tB 1 is then calculated at the node B (the receiver). 
[0076] These two reference moments tB and tB 1 correspond to the reference 
moment of the generation of reference event based on the start of the data frames 
transmitted by the node A and for which the reference moments tA and tA 1 were 
determined at said node A. 

[0077] In the device 36 included in node B, a counter is incremented continuously 
with the internal oscillator or clock CLK2. 

[0078] The size of this counter is K bits and its period is therefore equal to 2 K . 
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[0079] Each time a reference moment tB or tB 1 is determined (step T 2 , Figure 2b), 
as indicated above, a reference value representing this reference moment is stored 
in the register 42a of the temporary storage means 42 of Figure 1 . 
[0080] Thus the reference value corresponding to the reference moment tB is 
stored in the register 42a and then transferred into the register 42b (step T 3 ) when 
the second reference moment tB' is determined (step T 2 ) and when the 
corresponding reference value is transferred from the counter of the device 36 into 
the register 42a (step T 4 ). 

[0081] The second item of information representing the time elapsed between the 

two reference moments tB and tB' is calculated by the CPU 40 (step T 5 ), and the 

difference formed between the two reference values stored in the registers 42a and 

42b and identifying the two reference moments tB and tB f is then stored in a 

register 42c of the permanent storage means 42 of Figure 1 . 

[0082] It should be noted that each reference value contained in one of the 

aforementioned registers corresponds to a number of so-called clock pulses that are 

emitted by the clock or internal oscillator CLK2 of the node B. 

[0083] It should be noted that the reference event associated with a data frame 

received by the node B (receiver) corresponds at this node to a signal generated by 

the modem based on the start of reception of said data frame. 

[0084] The first item of information stored in the register 24c is received by the 

node B (step T 6 ). 

[0085] If on the other hand no information is received by the node B, then the 
method according to the invention makes provision for once again starting to await 
reception of information transmitted by the node A with a data frame. 
[0086] A comparison between the first and second items of information is made 
by the CPU 40 at step f 7 . 

[0087] If the number of clock pulses is denoted N, the first and second items of 
information are written respectively N (tA') - N (tA) and N (tB 1 ) - N (tB). 
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[0088] Any difference that can be detected between these two values represents 
the number of deviation clock pulses between the oscillators or clocks CLK1 or 
CLK2 during the reference period considered. 

[0089] It is thus possible, knowing the deviation between the clocks CLK1 and 
CLK2 during the reference period, to correct the frequency of the signal H2 in 
order to synchronise H2 with HI . 

[0090] If a difference is detected between these first and second items of 

information, the result obtained (the deviation) is added to the content of a register 

denoted 42d of the temporary storage means 42 of Figure 1 (step T 8 ). 

[0091] This register 42d contains the total of the different deviations measured 

during all the reference periods that have been taken into account. 

[0092] As depicted in Figure 3, two axes indicate respectively for the node A and 

for the node B the reference moments corresponding to two data frames 

transmitted from the node A to the node B and marked by the arrows 1 and 2 in 

this figure. 

[0093] Thus, at the node A, the first item of information representing the time 
elapsed between the first two reference moments tA and tA f is indicated by the 
letter T A whilst at the node B, the second item of information representing the 
timing elapsed between the other two reference moments tB and tB 1 is indicated by 
the letter T B . 

[0094] As a variant, it should be noted that it would be entirely possible to 
transmit the second value T B from the node B to the node A instead of transmitting 
the first value T A from the node A to the node B. 

[0095] In this case, node B constitutes the reference (Master) for node A (Slave). 
[0096] When two items of information each representing the clock of the node 
under consideration are compared with each other, as explained before, the number 
of significant bits of the difference between these depends on the deviation 
between the two clocks and the duration of the reference period. 
[0097] For example, two oscillators are taken whose clock frequencies are 
respectively 24.576 MHz - 100 ppm and 24.576 MHz +100 ppm and a reference 
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period of 1 ms, the difference detected between the two reference periods is 
approximately five clock pulses, which can be coded using three bits. 
[0098] Thus the sizing of the registers at 1 byte, where one bit will be reserved for 
the sign, seems to be a sufficient choice. 

[0099] This sizing of the registers concerns the registers denoted 24c, 42c and 42d 
of Figure 1. 

[0100] The optimisation of the size of these registers and particularly of the 
register 42d is important given that it defines the bandwidth needed for 
transmitting the data over the radio link between nodes A and B. 
[0101] Normally, when no deviation exists between the internal clocks CLK1 and 
CLK2, the first and second items of information each representing the time elapsed 
between the two reference moments respectively tA, tA' and tB, tB f are equal. 
[0102] However, when a deviation exists and is stored in the register 42d, a 
synchronisation is necessary. 

[0103] It should be noted that, in this case, it is the clock signal HI that constitutes 
the reference. 

[0104] The signal H2 can of course also constitute a reference with respect to 
which the clock signal HI would be corrected. 

[0105] The method according to the invention makes provision, in the case of a 
correction for synchronisation, for shortening or lengthening one or more periods 
of the clock signal H2 by a period equivalent to the number of clock pulses which 
are contained in the register 42d, and which represent the deviation noted between 
CLKI and CLK2. 

[0106] The distribution of the correction over several periods may be dictated, for 
example, by technical constraints: the impossibility of correcting more than one 
clock pulse per period, or the necessity of avoiding an abrupt variation in a given 
period. 

[0107] It can even be envisaged to wait before making a correction in order, for 
example, to be able to benefit from an automatic compensation at certain buses in 
the network vis-a-vis the changes. 
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[0108] As example, Figure 4 is a functional diagram illustrating the correction of 
the clock signal H2 with respect to the clock signal HI when a deviation between 
the clocks or oscillators CLK1 or CLK2 is detected. 

[0109] As depicted in Figure 4, the clock signal H2 corrected or synchronised 

according to the method of the invention is generated from the clock or oscillator 

CLK2 using a counter denoted 80 included in the unit 36. 

[0110] The period of this counter is fixed by loading a value M 1 contained in a 

register denoted 42 of the temporary storage means 42 of Figure 1 . 

[0111] This value M 1 is an integer which corresponds to the division factor of the 

frequency of the clock CLK2 in order to obtain the frequency of the corrected or 

synchronised clock signal H2. 

[0112] Moreover, another register denoted 82 contains the nominal division factor 
M between the frequencies of the clock CLK2 and of the clock signal H2 before 
correction. 

[0113] In addition, the register 42d depicted on the left in Figure 4 contains the 
total deviation denoted A c between the clocks or oscillators CLK1 and CLK2. 
[0114] Thus the period of the counter 80 is corrected with the total deviation A c 
supplied by the register 42d by means of the following formula: M 1 = M + A c . 
[0115] It should be noted that this deviation A c could be of positive or negative 
sign. When the deviation is of positive sign, M f will be equal to M plus the 
absolute value of A c . The period of the counter 80 will then be increased, and the 
frequency of H2 will be decreased. 

[0116] When the deviation is of negative sign, M' will be equal to M minus the 
absolute value of A c . The period of the counter 80 will then be decreased and the 
frequency of H2 will then be increased. 

[0117] For the total deviation A c to be taken into account in the correction of the 
period of the counter, it is necessary that this deviation is kept in the register 42d 
until the end of the current period of the counter. The register 42d must then be 
reset to zero during the following period and before the end thereof in order to 
avoid the same deviation being corrected twice. 
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[0118] If the correction of the deviation must be distributed over several periods, 
an intermediate register is necessary for containing the correction to be made to 
each period. After each correction, the register 42d containing the total deviation is 
decremented accordingly. The corrections are then made until the content of the 
register 42d is cancelled out. 

[0119] Figure 5 illustrates a second embodiment of the invention. 

[0120] In this figure, the elements which are not modified with respect to those of 

Figure 1 keep the same references as in the latter. 

[0121] As depicted in Figure 5, the communication network 90 according to the 
invention has a radio bridge denoted 92 which interconnects the serial 
communication buses in accordance with IEEE 1394 denoted 10 and 12 and the 
radio bridge is used as an interface between them. 

[0122] The bridge 92 has two stations or nodes denoted A and B and which are 
respectively a radio transmitter (node A) and a radio receiver (node B). 
[0123] These nodes A and B are different from those of Figure 1 by their 
permanent and temporary storage means. 

[0124] The node A has a temporary storage means RAM denoted 94 including a 
register 94a and a permanent storage means ROM denoted 96. 
[0125] The permanent storage means 96 contains the computer program, the 
various instructions of which correspond to the steps of the method according to 
the second embodiment and which is implemented at the transmitter (node A). 
[0126] The algorithm corresponding to this computer program is depicted in 
Figure 6a. 

[0127] In addition, the node B has a temporary storage means denoted 98 
including the registers 98a to 98e and a permanent storage means ROM denoted 
100 and which includes a register 100a. 

[0128] This storage means 100 also contains the different instructions of the 
computer program making it possible to implement the method according to the 
second embodiment at the receiver (node B). 
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[0129] The algorithm corresponding to this computer program is depicted in 
Figure 6b. 

[0130] As indicated above, each of the nodes A and B has a 1394 physical 
interface circuit, a circuit fulfilling the functions of the 1394 connecting layer, a 
calculation unit, a radio modem connected to a radio unit which is equipped with a 
radio antenna, and a local bus connecting together the various elements of said 
node. 

[0131] The method according to a second embodiment of the invention will now 
be described with reference to Figures 5, 6a, 6b and 7. 

[0132] In node A depicted in Figure 5, a counter included in the 1394 physical 
interface circuit 1 8 is incremented continuously with the internal oscillator or clock 
CLK1. 

[0133] The size of this counter is K bits and its period is therefore 2 k . 
[0134] Everything stated previously with reference to Figures 1 to 4, concerning 
notably the reference moments, the reference events and the reference values, 
remains valid for this second embodiment. 

[0135] The reference moments are determined in the same way as indicated above 
with reference to Figure 1 . 

[0136] Thus, during step Uj the initialisation of the variable i to the value 0 is 
done. 

[0137] Each time a reference moment is determined at the node A (step U 2 Figure 
6a), the reference moment being denoted tA, the content of the counter included in 
the physical interface circuit 1 8 is saved in the register 94a of the temporary storage 
means 94. 

[0138] To each given reference moment there corresponds a given reference value 
which represents said reference moment and which is for example equal to a 
number of clock pulses N emitted by the clock or internal oscillator CLK1. 
[0139] After storage of the reference value contained in the counter included in the 
physical interface circuit 18 in the register 94a (step U 3 ), the method includes a step 
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of transmitting a data frame containing the reference value stored in this register 
(stepU 4 ). 

[0140] The reference value denoted N(tA) is transmitted with the data frame 
whose start of transmission corresponds to the reference moment denoted tA. 
[0141] In accordance with step U 5 , the variable i is incremented by one unit and 
the transmitting node A then awaits a new reference moment t A ' (step U 2 ). 
[0142] In a similar fashion to what was described with reference to Figure 1, the 
transmission step is effected by the radio equipment consisting of the elements 28, 
30 and 32 of node A, whilst the reception step at node B uses the elements 46, 48 
and 50 of said node B. 

[0143] In the node B, a counter included in the physical interface circuit 36 is 
incremented continuously with the clock signal H2 issuing from the internal 
oscillator or clock CLK2. 

[0144] The size of this counter is K bits and its period therefore equal to 2 K . 
[0145] After the step Vj of initialisation of a variable i to 0 (Figure 6b), each time 
a reference moment is determined (step V 2 ) and a reference event is generated as 
indicated above, a reference value representing this reference event is stored in the 
register 98a (step V 3 ) of the temporary storage means 98 of Figure 5. 
[0146] The method according to the invention implemented at the receiver (node 
B) makes provision, in accordance with step V 4 (Figure 6b), for an operation of 
verifying the reception of the content of the register 94a by the node B. 
[0147] On the assumption that the node B receives the content of this register 94a, 
then step V 4 is followed by a step V 5 during which the difference A(i) between the 
reference values or number of clock pulses contained in the registers 94a of Figure 
6a is formed. 

[0148] This difference constitutes an item of information representing the 
difference between the reference moments tA identifying the start of transmission 
of the frame i at the node A and the reference moment tB identifying the moment 
of generation of a reference event based on the start of reception of the frame i at 
the node B. 
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[0149] This information constitutes an item of information within the meaning of 
the invention. 

[0150] This first item of information represents a shift between the clocks CLK1 
and CLK2 which is saved in the register 98b of the temporary storage means 98. 
[0151] If no shift has been calculated before, the variable i is then equal to zero 
(step V 6 ) and this shift constitutes a reference shift denoted A(0), which will be 
used subsequently, at the time of determination of the correction necessary for 
synchronising the clocks with each other. 

[0152] In accordance with step V 7 of the method (Figure 6b), the shift A(0) is 
stored in the register 98c of the temporary storage means 98. 
[0153] Step V 7 is then followed by step V 8 , during which the variable i is 
incremented and the receiving node B awaits a new reference event in accordance 
with step V 2 . 

[0154] Conversely, if it is not the case of first calculated shift (i different from 0), 
then the shift which has just been calculated A(i) is compared with the reference 
shift A(0) (step V 9 ). 

[0155] In accordance with this case, the difference A(0) (N(tB) - N(tA)) 
constitutes a first item of information within the meaning of the invention and the 
difference A(i) ((N(t B (l) ) - N(t A (l) )) constitutes a second item of information. 
[0156] The difference between the first and second items of information (A(0) and 
A(i)) is made by the CPU 40 of the node B and makes possible detection of any 
deviation between the internal oscillators or clocks CLK1 and CLK2. 
[0157] This difference between the first and second items of information supplies 
the number of deviation clock pulses between the internal oscillators or clocks 
CLK1 and CLK2 between the two reference moments. 

[0158] This value of the deviation is then added to the value contained in the 
register 98d (step V 10 ) of the temporary storage means 98. 
[0159] This register contains the total of the deviations measured previously 
between the two clocks CLK1 and CLK2. 
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[0160] The content of the register 98d represents the correction that is to be made 
to the clock signal H2 in order to be synchronised with respect to the clock signal 
HI. 

[0161] Step V 10 is then followed by step V 8 , during which the variable i is 

incremented and, in accordance with what has already been stated above, the 

receiver (node B) awaits a new reference moment (step V 2 ). 

[0162] Returning to step V 4 , if the test carried out during this step shows that the 

node B has not received the content of the register 94a, this means for example that 

the corresponding data frame denoted i is lost or incorrectly received. 

[0163] In this case, the receiver (node B) awaits the following reference event 

(steps V n and V 12 ) in order to store a new reference value contained in the counter 

included in the physical interface circuit 36 and corresponding to the following 

reference moment (step V 3 ). 

[0164] It will be noted that Figure 7 supplies a table indicating, for different data 
frames i transmitted from node A to node B, with i = 0, 1, 7, the different 
reference moments t A , t B (t A (0) , t B (0) ), t A ', t B \ t A (7) , t B (7) , ... and the reference periods 
considered with respect to the given reference moments. 

[0165] Advantageously, in this second embodiment of the invention, the loss of a 
data frame or the fact that the latter is incorrectly received does not prevent, as is 
the case with the first embodiment, the detection of the deviation between the 
clocks CLK1 and CLK2. 

[0166] This happens because the table in Figure 7 indicates that the reference 
periods are considered, for frames i = 0 and i = 1, between the reference moments 
t A and t A f (node A), t B and t B (node B), for frames i = 1 and i = 2, between the 
reference moments t A ! and t A (node A), t B f and t B " (node B). 
[0167] On the other hand, it will be noted that the reference value N(t A (3) ) 
corresponding to the reference moment t A (3) is not received by node B, the 
corresponding field of the frame i = 4 being for example affected by a transmission 
error. 
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[0168] To correct this, the reference period under consideration can take into 

account not this reference moment but the following one: t A (4) . 

[0169] Thus the reference period under consideration is defined between times t A M 

and t A (4) (node A) and between times t B " and ^ (4) (node B). 

[0170] In this case, the items of information compared with each other for this 

reference period will be N(t B ") - N(t A ") and N^)- N(t A (4) ). 

[0171] This amounts to increasing the reference period in order to take account of 
any deviations which have occurred between the reference moments t A " and t A (4) . 
[0172] Thus the correction related to the reference moment t A (3) will automatically 
be taken into account at the next calculation, even if the data frame transmitted 
i = 4 were to contain errors. 

[0173] By virtue of the second embodiment of the invention, no information on 
the deviation between the clocks CLK1 and CLK2 is lost. 

[0174] Likewise, according to the table in Figure 7, if the reference moment t fi {5) is 
lost and if the node B cannot decode the reference values corresponding to the 
reference moments t A (5) and t A (6) then the reference period under consideration will 
be extended and defined between the times t A (4) and t A (7) (node A) and t B (4) and t B (7) 
(node B). 

[0175] As a variant, it will be noted that the fact of transmitting, not as indicated 
with reference to Figures 1 to 4 a first item of information N(t A f ) - 
representing the period between the reference moments tA and t A f from node A to 
node B, but solely the reference values N^a) and N(t A ! ), from node A to node B, 
also makes possible, at the node B, to determine the information N(t A ') - N^a) at 
node B and to compare this with the other information also determined at the node 
B, N(t B ) - N(t B ), in order to result in the same conclusions as description of the first 
embodiment of the invention. 

[0176] It will be noted that N(V) - N(t x ') - (N(t B ) - Ny is equal to N(t B ') - N(t B ) - 
(N(t A f ) - (N^), which shows that the two embodiments lead to the same deviation 
calculation. 
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[0177] It will be noted that, using the results obtained in the table of Figure 7, 

which are therefore available at node B, all possible calculations between the 

different reference values contained in this table can be envisaged. 

[0178] Moreover, the invention makes possible to check the synchronisation 

between the clocks of nodes A and B even if the data frames have variable 

duration. 

[0179] It should be noted that, with regard to the optimisation of the size of the 
different registers and notably the registers 98a, 98b, 98d, everything stated during 
the description of the first embodiment remains valid for this second embodiment. 
[0180] Notably, the optimisation of the size of these registers and particularly of 
the register 94a is important since it defines the bandwidth necessary for the radio 
transmission. 

[0181] The diagram of Figure 4 concerning the correction method applied to the 
clock signal H2 in order to synchronise it with respect to the clock signal HI 
remains valid for the second embodiment and will therefore not be described again. 
[0182] It should be noted that the present invention makes possible to check the 
synchronisation of several nodes connected to different serial connection buses 
with respect to a "Master" node where the latter is capable of broadcasting 
information to the nodes to be synchronised. 

[0183] This applies more particularly when the nodes communicate with each 
other by radio or optical link. 

[0184] It should also be noted that, in a communication network according to the 
invention, it is possible to provide for a network node that is dedicated to 
generating a reference event common to all the nodes. The existence of this node 
makes possible to use the invention when the two nodes to be synchronised cannot 
generate reference events by themselves. 

[0185] We will now describe with reference to Figures 8, 9, 10, 1 la, 1 lb and 11c 
the generation of the reference event at a reference moment on receiver side within 
the meaning of the invention and which is related to the reception of data 
transmitted by node A of Figures 1 and 5. 
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[0186] Figure 8 is a detailed view of modem 46 of Figures 1 and 5 of the receiving 
node or device of reception B of Figure 1. In regard to Figure 8, after being 
amplified, filtered and transposed in frequency by the radio unit 48 of Figures 1 
and 5, the signal is transmitted to the digital to analog converter 301. The radio 
signal is, in a known way, an OFDM signal carrying OFDM symbols. Such a 
signal is based on a distribution of the signal to be transmitted on a great number of 
carriers in parallel, individually modulated with low bit rate. As the bit rate is low, 
the bandwidth necessary for each carrier is small, and thus, it is more probable that 
the characteristics of amplitude and phase will be identical for all the frequencies 
constituting this band. This technique is known under the name of Orthogonal 
Frequency Division Multiplexing. Indeed, the spectra of the signals modulating 
the carrier overlap in a such way that they check the condition of orthogonality 
which makes it possible to eliminate the interferences between modulated 
subcarriers and to obtain a much larger spectral efficiency. 

[0187] The spacing between two adjacent subcarriers corresponds to the reverse of 
the duration of a symbol. 

[0188] Modulation OFDM is generally understood as a Fourier transform, so that 
we use for its implementation the algorithms of Fast Fourier Transform. 
[0189] We remind hereafter the principal steps carried out during the emission of 
one message using an OFDM modulation. 

[0190] First of all, we group the binary data of the message to transmit into blocks 
of data. Each of these blocks will be transmitted independently and will constitute, 
after modulation in base-band, an OFDM symbol. 

[0191] Each block of data groups also the binary characters by subset, each subset 
is mapped in an objective way on a discrete set of points in Fresnel's space, each 
one of these points representing a possible phase and amplitude. Thus, for 
example, if we consider a message made of the following sequence of bits: 
{00001 1 10010001 1 1 1000...}, we can extract a block from it from 16 bits 
00001 1 10010001 11, which we associate, by mapping, the following set of points 
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of the complex plan: 1+j, -1-j, 1-j, -1+j, 1+j, -1+j, 1-j. There is thus a set of 
eight complex elements, defining a vector V. 

[0192] Then we apply to the vectors V thus obtained from the original message a 
discrete inverse fast Fourier Transform of matrix A, which provides an OFDM 
symbol, made of a succession of complex amplitudes. 

[0193] Each transmitted symbol is received, after passage in the transmission 
channel, by a demodulator, of which we extract a vector V 1 containing complex 
elements by multiplying the amplitudes constituting this symbol by a discrete direct 
Fourier transform matrix A', such as A. A' = I, where I indicates the identity matrix. 
[0194] The application of a decision criterion based on the maximum likelihood is 
made on the real part and the imaginary part of each vector V 1 , makes it possible to 
find the initial sequence of symbols, and then to restore the associated binary 
characters. 

[0195] The various symbols of each block are dependent on each other thanks to 

the linear combination obtained by multiplying the elements of a vector V to be 

transmitted by the discrete inverse Fourier transform matrix A. This linear 

combination guarantees a certain robustness and protects the symbols against the 

interference between complex symbols inside the same OFDM symbol. 

[0196] On the other hand, this protection effect does not extend from an OFDM 

symbol (i.e. of a block of complex symbols) to the other. 

[0197] In order to avoid the interferences between blocks, it is known to use a 

technique which consists in setting one duration of silence or not-emission or re 

emission of already sent symbols, also called guard time, between two consecutive 

symbols. 

[0198] This analog OFDM signal transmitted to the modem 46 comprises intervals 
of guard, pilot subcarrier and carrier modulated by data. The interval of guard of 
each OFDM symbol is usually built at the emission by the copy at the end of 
OFDM symbol of a certain number of samples placed at the head of the aforesaid 
OFDM symbol. 
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[0199] In this example of embodiment, the radio signal has a structure of radio 
frames comprising header data or preamble and data known as useful or data frame 
represented by OFDM symbols. 

[0200] The analog to digital converter 301 of Figure 8 converts the signal received 
into a digital signal at the sampling rate of clock 314. The digital sampled data 
thus obtained are transmitted to a start frame detection unit 302 by a bus 311, and 
to a buffer memory MEM_TAMPON 304 which is for example a shift register, to 
which a synchronization unit 303 will access. 

[0201] The start frame detection unit 302 given rhythm by a clock 314 detects the 
presence or not of a frame by detecting or not the presence of a specific data F in 
our case start of the frame of information among the sampled data. This unit 
detects, not in real time, according to a method of correlation, known of the skilled 
man of the art, a peak of correlation corresponding to the effective start of the 
frame and more precisely the start of preamble with a delay As. This delay As is 
not constant because of inaccuracy of this detection for certain radio channels. 
[0202] The step of correlation is carried out from the samples previously written in 
the buffer MEMJTAMPON 304. The unit of detection of start of frame 302 thus 
reads these samples by means of bus 31 1 in this memory MEM_TAMPON 304 
starting from an address 0 to an address Ne-1. This correlation is realized each 
time that a new sample is loaded in the MEM_TAMPON 304. Each new sample is 
written at the address 0 of this memory. When a new sample is written in memory 
MEMTAMPON 304, all the other samples are written in the following address 
(increment of 1 of the address) and, if memory MEM TAMPON 304 is full, the 
oldest sample is lost. 

[0203] The result of the correlation is compared with a predetermined threshold to 
carry out a good compromise between the probability of a false alarm and a miss of 
detection of an existing frame. The last sample taken into account in the 
calculation of correlation for which the threshold was exceeded is taken as moment 
of detected start of preamble and a signal of start of frame 309 is sent at this 
moment to a unit of synchronization of OFDM symbols noted 303. 
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[0204] This last sample constitutes, within the meaning of the invention, a specific 
data F among the sampled data. 

[0205] The moment of detection of start of frame corresponds in fact to the 
moment of appearance of the specific data F and identifies the position of this last 
among the other data. 

[0206] It should be noted that the detection of the moment of appearance of this 
specific data (start of frame) is not as precise as it would be wished and it is the 
case if a signal of "wake up" activates and initializes the analog to digital converter 

301 and the unit of detection of start of frame 302. In the same way, a signal of 
"sleep" deactivates the analog / digital converter 301 and the unit of detection of 
start of frame 302. These signals can be provided by an upper control layer or a 
circuit in the modem. 

[0207] Thus, the analog / digital converter 301 and the detection unit of start of 
frame 302 are active during a limited interval of time corresponding to a number of 
samples noted Nlisten each Nburst samples, so that the receiving node B can be 
able to listen, in a cyclic way, if the transmitting node A tries to transmit another 
signal. 

[0208] The purpose of this is to save energy at the receiver level. The numbers of 
samples Nburst and Nlisten are given according to the needs for the 
communication system. As long as the receiving node receives data of a frame 
which was destined to it, the sleep signal is not taken into account. When on the 
other hand the receiving node does not receive any more data belonging to the 
frame, the analog / digital converter 301 and the unit of detection of start of frame 

302 are de-activated at the end of certain time, noted TL, determined according to 
the needs for the system. 

[0209] If the energy supply is sufficient, it can be considered to maintain the 
analog / digital converter 301 and the unit of detection of start of frame 302 is 
active permanently. 

[0210] The unit of synchronization of OFDM symbols 303 is activated at the 
reception of the signal of start of frame detection 309. The unit 303 sends an index 
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of synchronization IS 3 13 to the memory MEM_TAMPON 304 which points on an 
address in the memory 304. The unit 303 also sends a signal of start of fine 
synchronization 3 1 0 and one signal containing the predetermined parameters of 
equalization 3 1 5 to the unit of fine synchronization 305. Moreover, the unit 303 
delivers a signal of reference 64, which will allow, in a very accurate way, to 
provide one reference moment to the upper layer (CPU 40). 
[0211] A detailed description of the unit of synchronization of OFDM symbols 
will be done later on in reference on Figure 9. 

[0212] The unit of synchronization of OFDM symbols 303 receives a sampling 
clock signal 319 coming from the sampling clock 314. 

[0213] When the memory MEM_TAMPON 304 receives a new index signal IS 
313, it makes available to the reading for the unit of fine synchronization 305 the 
N samples from address IS with IS+N-1 . 

[0214] Unit 303 makes possible to obtain the position, in the first OFDM symbol 
of the frame, of a point of synchronization which is distant at more than one half 
period of the sampling clock 314 from the ideal point of synchronization. 
[0215] In this unit of synchronization of OFDM symbols 303, we proceed within 
the scope of the invention, to the detection, among sampled data, of one moment of 
appearance of at least a specific data E which corresponds, in this case to the last 
sample of data of first symbol OFDM of the data transmitted into the frame. This 
moment follows the moment of start of frame (moment of appearance of the other 
specific data F) and brings a higher degree of accuracy in the detection of the 
moment of appearance of the specific data E than the precision obtained during the 
detection of the moment of appearance of the specific data F. The detection of 
such moment of reference is the reference event corresponding to the start of the 
data frame in a frame of information made of a preamble part and a frame of data. 
This will make possible to refine the precision with which the reference event is 
given within the meaning of the invention. 

[0216] The moment of appearance of that sample identifies its position among all 
the samples of the frame. 
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[0217] This unit 303 implements, within the meaning of the invention, a 
correlation of the data sampled in the frequency domain after having carried out on 
these data a fast Fourier transform. 

[0218] It should be noted that the correlation could also be carried out in the 
temporal domain. 

[0219] The unit of fine synchronization 305 also carries out a Fast Fourier 
Transform noted FFT of size N on the received samples and corrects eventually the 
output of its FFT by using the above mentioned signal containing predetermined 
parameters of equalization 315. This type of equalization is classical and known 
by a skilled man of the art. The samples are then known as equalized samples. 
[0220] Fine synchronization consists to calculate a fractional time t* maximizing 
the correlation between the reference sequence of pilot sub carrier and the 
equalized samples corresponding to pilot sub carriers. 

[0221] An implementation of this technique is known and described in patent 
US5444697. 

[0222] A phase equal to Zd { T* is added to the phase of each equalized sample, 
where is the pulsation of the i Th sub carrier. 

[0223] The unit of fine synchronization implements, within the meaning of the 
invention, a correlation that refines the precision obtained with the unit 303 on the 
detection of the moment of appearance of the specific data E (position of a sample 
of a OFDM symbol). 

[0224] Then, the equalized and synchronized samples are provided to a unit 306 
which converts complex symbols into binary data. The binary data then are 
de-interleaved and decoded in blocks 307 and 308 in the case where, with the 
emission, the data had been coded and interleaved. Finally, modem 46 provides 
data correctly demodulated, de-interleaved and decoded on bus 52 ( Figures 1 and 
5). 

[0225] As previously mentioned, Figure 9 is a detailed view of the unit of 
synchronization of OFDM symbols 303 of modem 46 of the receiving node or 
device B. 
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[0226] The unit of synchronization of OFDM symbols 303 comprises a module of 
fast Fourier transform FFT 321 . The module of FFT 321 makes a fast Fourier 
transform on a number of N provided samples. The outputs of the FFT 321 
module are complex symbols. N is the number of consecutive samples of OFDM 
symbols without intervals of guard and also represents the number of subcarriers of 
one OFDM symbol. 

[0227] The unit of synchronization of OFDM symbols 303 comprises a counter of 
samples 320. The counter of samples 320, since it is activated, counts the impulses 
or samples of the sampling clock 314. This counter 320 is initialized with value 0. 
[0228] It will be used to monitor the amount of samples between the start of frame 
detection and the moment where the reference event will be generated for upper 
layers. The unit of synchronization of OFDM symbols 303 comprises a processing 
unit 318, which is for example a microprocessor. This processing unit 318 
implements an algorithm whose flow chart is represented on Figure 10 by using the 
various signals, memories and units available at the level of the unit of 
synchronization of symbols 303. 

[0229] The unit of synchronization of OFDM symbols 303 comprises a unit of 
inputs/outputs E/S noted 322 allowing the access to bus 311, the reading of the 
signal of start of frame detection 309, the generation of the signal of start of fine 
synchronization 310, the generation of the index of synchronization 313, the 
generation of the signal of reference 64, the transmission of a signal containing the 
predetermined parameters of equalization 315, and the reception of the sampling 
clock signal 319. 

[0230] The unit of synchronization of OFDM symbols 303 contains a read-only 
memory 316 with memory areas MEM A, MEM_N, MEM G, MEM P, 
MEM_offset, MEMX, MEMJc, MEMSEQ, MEMJEGA. 
[0231] MEMJEGA is a memory area made up of N zones containing each one a 
predetermined parameter of correction of phase and amplitude, called parameter of 
equalization. Each of these N parameters of equalization is intended to correct the 
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amplitude and the phase of each different subcarrier of the OFDM symbol, which 
comprises N subcarriers. 

[0232] Each subcarrier corresponds to a complex symbol of one of the outputs of 
the FFT module 321. A complex symbol is represented by a value of amplitude 
and phase. 

[0233] The N parameters of equalization of the memory area MEM_ EGA are data 
of equalization intended to compensate the known distortions caused by the 
circuits of transmitting node A and of the receiving node B. The use of these 
parameters of equalization is known for a skilled man of the art. 
[0234] MEM_SEQ is a memory area with P registers containing each one a 
complex symbol of predetermined phase and amplitude corresponding to a pilot 
subcarrier. MEM_SEQ thus contains a sequence of reference of the pilot 
subcarriers in the form of complex values. Each one of the P registers of the 
memory area MEM_SEQ thus represents the amplitude and the phase of the 
complex symbol used at the emission for the modulation of a pilot subcarrier 
different among the P pilot subcarriers which OFDM symbol contains. 
[0235] MEM_A corresponds to a predetermined delay between the moment of 
appearance of the first OFDM symbol of data (due to writing of the last sample of 
this first symbol in memory) and the sending of the signal of reference 64. This 
delay is higher than the maximum theoretical time necessary for the detection, 
among the sampled data of first OFDM symbol, of the moment of appearance of 
the specific data E, i.e. last sample of this first OFDM symbol. 
[0236] The read-only memory 316 also comprises a memory area PROG in which 
the various instructions or steps of the data-processing program based on the 
algorithm previously mentioned are contained. 

[0237] The unit of synchronization of OFDM symbols 303 also comprises a RAM 
memory 317 with memory zones MEMCORR, MEM SYNC, MEM EGP, 
MEM_m, MEM_p, MEMJ, MEM_MAX, MEM_iMAX, MEM_ind. 
[0238] MEM CORR is a 2 columns table containing the results of the correlation 
carried out by the processing unit 318 as well as its associated index. This index 
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represents the number of new samples from the first correlation carried out during 
the synchronization of concerned OFDM symbol. 

[0239] MEM_S YNC is a 2-column table containing the indices of the peak of 
correlation of each OFDM symbol as well as the corresponding index of each 
OFDM symbol. First received OFDM symbol has as an index 0 and sth received 
OFDM symbol has as an index s-1. 

[0240] The unit of synchronization of OFDM symbols 303 comprises in addition a 
data bus 323 connecting between them the input output unit 322, the read-only 
memory 316, the RAM memory 317, the module of FFT 321, the counter of 
samples 320, and the processing unit 318. It should be noted that the purpose of 
the counter of samples 320 is to monitor the time elapsed between the start of 
frame detection and the detection of a predetermined event. 

[0241] Figure 10 is a detailed flow chart of the instructions or steps carried out by 
the unit of synchronization of OFDM symbols 303 of modem 46 in the reception 
node or device B, and eventually of the unit of detection of start of frame 302, in 
accordance with the process of determination of reference related to the reception 
of data according to the invention. 

[0242] The unit of synchronization of OFDM symbols 303 constitutes, within the 
meaning of the invention, a device for generating a reference moment related to the 
reception of data. 

[0243] The unit of determination of reference moment related to the reception of 
data can also include, in another embodiment, the unit of detection of start of frame 
302 and be represented by block 340 in Figure 8, when the invention also includes 
the step of detection of the moment of appearance of the signal of start of frame. 
[0244] The processing unit 318 carries out the various instructions of the 
algorithm. At step E200, the unit of synchronization of OFDM symbols 303 is 
activated when it receives a signal of start of frame detection 309 and goes to step 
E201. 
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[0245] At the step E20 1 , the processing unit 318 awaits a predetermined number 
X of clock pulses coming from the sampling clock 314, then goes to the following 
step E203. 

[0246] This predetermined number X is a number sized according to the system 
and in particular of the structure of the received frame of data. X is a value read in 
read-only memory at the address MEM_X by the processing unit 318. 
[0247] Between the moment of detection of the start of frame and the moment 
when memory MEM TAMPON 304 contains all the samples of first OFDM 
symbol to be synchronized, there can be a great amount of pulse clock 314 and it is 
not necessary to immediately start the procedure of synchronization of symbols 
OFDM. This explains the interest to await a number X of clock pulses of sampling 
clock 314. 

[0248] During the wait time equal to a number X of clock pulses, some receiver's 
parameters could be modified to improve quality of reception. 
[0249] Based on information carried by the samples received between the detected 
frame start and the end of the wait time, a hardware circuit or a software algorithm 
could tune for instance a receiver's local oscillator to the right frequency. The 
samples comprised between the detected frame start and the end of the wait time 
are samples that are part of what is generally called preamble by a skilled man of 
the art. This is a second advantage of wait time of a number X of clock pulses of 
sampling 314. 

[0250] We consider here by "synchronizing" the fact of making available the 
reading for the fine synchronization unit 305 only the N samples belonging to 
OFDM symbol. This is carried out by providing an index of synchronization IS 
313 to the MEM_TAMPON 304. 

[0251] At step E203, the counter of samples 320 is activated and current value 
"Nc" of this counter 320 is initialized to 0. 

[0252] The variables m, p, i, max, imax, ind, sync corr contained in MEM_m, 
MEM_j>, MEM_i, MEMMAX, MEM_iMAX, MEMJnd, MEMSYNC, 
MEM CORR are also initialized to 0. With each impulse provided by the 
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sampling clock 314, value "Nc" of the counter of samples 320 is incremented of 1 
unit. 

[0253] At step E204 of the algorithm, the processing unit 318 reads in the RAM 
memory 317 the variable m, where m is the number of samples into one symbol, i 
and value Nc at the output of counter 320 and carries out calculation Nc-m. 
[0254] If the result of this calculation Nc-rn is positive or null and if i is null, the 
processing unit 318 goes to the step E205. 

[0255] If result Nc-m is strictly negative or if i is not null, the processing unit 318 
again carries out the tests at the time of the next clock pulse of sampling clock 314. 
[0256] The algorithm comprises a step E205, where the processing unit carries out 
calculation Nc-m-i and writes the result "ind" in the RAM memory with the 
MEM_ind address. 

[0257] This unit starts at the following step E206 the reading and the processing 
by the module of Fourier transform 321 of N samples, N stored in ROM memory, 
of data read starting from the address ind until ind+N— 1 in memory 
MEM_TAMPON 304, by means of bus 323, the unit of inputs/outputs 322 and bus 
311. 

[0258] The processing unit 318 reads in read-only memory in MEM_P, the 
number and the position of the pilots of OFDM symbol among the N subcarriers. 
Thus, the processing unit 318 reads a number P of predetermined output results 
from the module of FFT 321 among the N output results. 

[0259] The number P is the number of pilot subcarriers of OFDM symbol. A pilot 
subcarrier is, firstly, a subcarrier for which the receiver knows the position in the 
field of the frequencies compared to all the other subcarriers of OFDM symbol and, 
secondly, a subcarrier which was modulated at the emission by a complex symbol 
of amplitude and phase known by the receiver. 

[0260] The P predetermined output results of the module 321 are the output results 
on which should be the complex symbols corresponding to those of the pilot 
subcarriers if, in entry of the module of FFT 321, the N samples read are those of 
same OFDM symbol. 
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[0261] The processing unit 318 reads the parameters of equalization in the 
memory area MEM EGA with the P registers corresponding to the pilot 
subcarriers. Unit 318 applies these last parameters of equalization to the P 
predetermined output results of the module of FFT 321 according to a method 
known by a skilled man of the art in order to obtain a number P of complex 
symbols that is equalized whose amplitude and phase aren't affected by the 
distortions generated by the transmission channel. 

[0262] The processing unit 318 writes in a zone MEMJEGP of the RAM memory 
317 the values of the P equalized complex symbols. Then the processing unit 318 
goes to the step E207. 

[0263] At step E207, with the sequence of P complex symbols in the memory 
register MEM_SEQ and the sequence of P equalized complex symbols in RAM 
memory, the processing unit 318 carries out then an operation of classical 
correlation between these two last sequences and writes in the 2 columns table 
MEMCORR of the RAM memory the result of this correlation as well as variable 
i associated on the same line. The processing unit 318 goes to the step E208. 
[0264] At step E208, the processing unit 318 reads variable i in memory, the value 
noted Maxcorr in a memory area MEM MAX and reads in table MEM CORR the 
value of correlation corresponding to the variable i and noted Corr(i). If the value 
of Corr(i) correlation is higher or equal to Maxcorr, then the processing unit 318 
goes to the step E209, if not it goes to the step E21 1 . 

[0265] At step E209, the value of correlation Corr(i) is stored in the memory area 
MEM_MAX, and i in the zone MEM_iMAX memory then goes to the step E21 0. 
[0266] At step E2 1 0, the processing unit 318 increments of 1 unit i and then goes 
to the step E205. 

[0267] If the value of Corr(i) correlation is not higher or equal to Maxcorr, then 
the step E208 is followed of a step E21 1 . 

[0268] At step E2 1 1 , the processing unit 3 1 8 reads in table MEM_CORR the 
value of Corr(i) correlation corresponding to variable i, and reads in the read-only 
memory in the address MEM_k, the value of a noted variable k. k is defining the 
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number of samples which are examined to determine whether the detected 
maximum was local or the true maximum. 

[0269] By reliability we consider that once we reach a peak of convolution, the 
convolution result on following samples must decrease. If no, it means that we 
found a local peak that has not to be taken into account. As example k having a 
value of 5 can be a good compromise between accuracy and calculation speed. 
Also, the k first samples are considered too noisy, so a maximum on these samples 
has not to be taken in account. 

[0270] If k is strictly higher than i then the processing unit 318 goes to step 212, it 
means that there are not enough samples to analyze and it is the beginning of the 
analysis. 

[0271] If k is lower or equal to i, the processing unit reads in an iterative way in 
table MEM-CORR the value of correlation corresponding to the index going from 
1 to k. Moreover, if for all the values of j, Corr(i-j) is strictly lower than Corr (i), 
then the processing unit goes to the step E215, if not it goes to the step E212. As 
previously mentioned, the purpose of this step is to check whether or not we have a 
local maximum which may generate errors. 

[0272] At step E212, the processing unit 318 increments of 1 unit i , then goes to 
the step E205 already described above and correlation start again. 
[0273] It should be noted that the steps E205 to E212 form a data-processing loop 
and correspond to a search for a maximum among the sampled data. This loop 
corresponds in fact to detection, among the sampled data, of the moment of 
appearance or the position of the specific data E mentioned above (last sample of 
first OFDM symbol). 

[0274] At step E21 5, the processing unit 318 reads the index called hereafter S(p) 
corresponding to the peak of correlation of p+lth OFDM, m and p in the memory, 
p represents the index or the order of OFDM symbol in the frame. The first 
symbol on which one carries out the search of the peak of correlation has as an 
index 0. Then S(p) corresponds to the i value at the maximum of correlation of the 
concerned symbol. 
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[0275] The processing unit 3 1 8 writes in RAM memory at MEM_S YNC the result 
of calculation m + S(p) as well as the index p associated on the same line. 
[0276] The processing unit 318 reads current value Nc of the counter of samples 
320, calculates the difference Nc-m-S(p), then sends an index of synchronization 
IS 3 13 to the memory MEM TAMPON 304 which points on the address having 
for value the result of this calculation. It should be noted that such calculation 
makes the difference between the amount Nc of counted clock pulses by counter 
320, amount which represent the time elapsed during the start of the procedure and 
effective location of the event among samples. 

[0277] The processing unit 318 also sends a signal of start of fine synchronization 
3 10 to the unit of fine synchronization 305 of Figure 8. 
[0278] If p=0, the processing unit 318 reads a value noted A contained in the 
read-only memory and, calculates the sum A+ S(0) and a signal corresponding to 
the reference event will be sent when the value of the counter of samples Nc is 
equal to the result of calculation A+ S(0). This signal 64, also called reference 
event, is used as example in the Figures 1 and 2 as described in reference to these 
figures. 

[0279] The value A corresponds to one duration which is selected so as to be 
higher than the maximum theoretical time necessary to detect, among the sampled 
data, the moment of appearance or the position of the specific data E or last sample 
of first OFDM symbol. 

[0280] This value A is thus chosen so that the reference event tB, tB' resulting 
from this is not exceeded at the time when one wishes to record the value of 
reference N(tB), N(tB') corresponding at this reference moment which identifies 
the appearance of a reference event among the received sampled data. 
[0281] Thus, errors generated by an inaccurate start of frame detection are 
removed. An accurate signal is then provided at a fixed delay. 
[0282] The reference event is thus determined from the specific data E previously 
described. 
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[0283] The following steps perform normal function of the 303 and are not related 
to the detection of the event of reference at the first data symbol in the frame but 
the processing of other OFDM symbols of the data contained into the frame. 
[0284] The processing unit 318 then goes to the step E213 during which this unit 
increments of 1 the value p which means next symbol is analyzed, then goes to the 
step E2 14. 

[0285] At step E214, the processing unit 318 initializes variable i to zero and 
initializes the contents of table MEM_CORR to 0. The processing unit 318 
calculates then p*(N+G)+S(0)-offset and writes the result of this calculation to the 
MEMm address in the RAM memory. G stored in ROM memory at MEM G, is 
the number of samples corresponding to the interval of guard interval of an OFDM 
symbol. " offset" is a small value intended to make calculation more reliable by 
providing a way to modify m value. 

[0286] The step E204 then is carried out as described above again. 
[0287] It should be noted that it could be interesting to carry out several steps of 
detection, among the sampled data, of the moment of appearance of several 
successive OFDM symbols. 

[0288] Thus, each moment of appearance of a specific data identifies a position 
(for example the last sample) of a sample of data among all the samples of data of 
an OFDM symbol and this position is the same one in other OFDM symbols of the 
frame. 

[0289] This position is of course given with more or less precision from an OFDM 
symbol. 

[0290] It is thus possible to determine the relative position of these specific data 
the ones compared to the others within sight of the structure of the emitted frame 
of data, which in particular makes it possible to evaluate the disturbances affecting 
the radio channel of communication. 

[0291] In reference to Figures 1 la to 1 lc, we will now describe by some time 
charts, the detection and the generation of the reference event on receiver according 
to Figures 8 to 10. 
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[0292] Figures 1 la to 11c show examples of such detection made by the unit of 
synchronization of OFDM symbols 303. In these figures, 910a, 910b, 910c 
represent the frame generated on transmitter. S index in the frame corresponds to 
the start of the information frame and E index is the first data of the data frame, 
information between S and E are what we call preamble. 
[0293] These frames are transmitted through a radio link to the receiver. 
[0294] Diagram 920a is an example of received frame by the receiver. Due to 
some attenuations of the radio channel or the characteristics of the demodulator 48, 
some information will have been distorted too much, and the start of the frame of 
information will be recognized as the sampled data. 

[0295] Diagrams 920b and 920c are examples of other received frames by the 
receiver. In such case, no information in the preamble will have been distorted too 
much and F symbols in the frames 910b and 910c correspond to S symbol of 
frames 910b and 910c. It is easily understandable that the use of the start of the 
frame of information is not accurate enough for the synchronization of networks. 
[0296] Once the start of the frame has been detected (step E200 of Figure 10), the 
unit of synchronization of OFDM symbols 303 enters in a waiting state (step E201 
of Figure 10) where no correlation will be done. Such wait state is represented as 
902a, 902b and 902c in Figures 1 la to 1 lc. 

[0297] Once such step has been made, the counter 320 will be initialized and 
activated. The value of the counter is described as example on 930a, 930b, 930c of 
Figures 1 la to 11c. Such operation corresponds to step E203 of Figure 10. 
[0298] At that time each sampled data stored in memory 304 of the modem 46 will 
be correlated until the detection of the specific data E, which correspond to the start 
of the data frame. Such correlation will be made by steps E205 to E212. 
[0299] 940a, 940b and 940c correspond to the detection of such specific data E 
and represent S(0) content at that time. 

[0300] It should be noted that correlation steps for one sample may need different 
processing time. In Figures 1 la to 11c, processing time is different among 
samples. As example, the first correlated sample will need only one sampling 
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clock sample but the seventh one on Figure 11a, correlation will take in this 
example 3 clock samples. 

[0301] Once the specific data E has been found, the CPU 318 add S(0) value to a 
specific delay, which is in our example equal to 20. 

[0302] Once the counter 320 of the Figure 9 will reach such value, the reference 
event 950a, 950b, 950c are generated. 

[0303] These operations are made on step E215 of the Figure 9. 

[0304] As previously mentioned, the invention is not sensible to inaccurate start of 

frame of information detection as shown in Figures 11a and lib. 

[0305] The invention is also insensible to processing time variations for the 

correlation as we can see in Figures lib and 11c. 

[0306] The invention avoids also any problem generated by long computing time 
by generating a delayed reference event signal. 

[0307] According to another embodiment of the invention, shown in Figure 12, 

the OFDM symbols synchronization unit 303 can perform the generation of a 

reference event in a simplified way as flowchart described in Figure 10. 

[0308] On Figures 12a and 12b, we have two examples of transmitted frames 

1000a and 1000b and two received frames 1020a and 1020b. 

[0309] At the detection of a start of frame, noted F in both received frames 1020a 

and 1020b, the unit of synchronisation of OFDM symbols 303 is activated once it 

receives a signal of start of frame detection 309 and goes to step E201. 

[0310] At the step E201, the processing unit 318 awaits, shown Figures 12a and 

12b by 1025a and 1025b, a predetermined number X of clock pulses coming from 

the sampling clock 314, then goes to the following step E203. 

[0311] Once this waiting period has been completed, the search of the specific 

data E starts. At first, at step E203, the counter of samples 320 is activated and 

current value "Nc" of this counter 320 is initialized to 0. 

[0312] In this embodiment, it is assumed that the receiver, and especially the unit 
of synchronisation of OFDM symbols knows the theoretical number of sampled 
data of the preamble part of the Frame. 
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[0313] The variables m, p, i, max, imax, ind, sync corr contained in MEM_m, 
MEM__p, MEM_i, MEM_MAX, MEMiMAX, MEM_ind, MEM_SYNC, 
MEM CORR are also initialized to 0. With each impulse provided by the 
sampling clock 31 4, value "Nc" of the counter of samples 320 is incremented of 1 
unit. 

[0314] At step E204 of the algorithm, the processing unit 318 reads in the RAM 
memory 317 the variable m, where m is the number of samples into one symbol, i 
and value Nc at the output of counter 320 and carries out calculation Nc-m. 
[0315] If the result of this calculation Nc-m is positive or null and if i is null, the 
processing unit 318 goes to the step E205. 

[0316] If result Nc-m is strictly negative or if i is not null, the processing unit 318 
again carries out the tests at the time of the next clock pulse of sampling clock 314. 
[0317] The algorithm comprises a step E205, where the processing unit carries out 
calculation Nc-m-i and writes the result " ind" in the RAM memory with the 
MEM ind address. 

[0318] This unit starts at the following step E206 the reading and the processing 
by the module of Fourier transform 321 of N samples, N stored in ROM memory, 
of data read starting from the address ind until ind+N-1 in memory 
MEM_TAMPON 304, by means of bus 323, the unit of inputs/outputs 322 and bus 
311. This corresponds to the first symbol to be processed. In Figures 12a and 12b, 
it corresponds to symbols marked as 1 . 

[0319] The processing unit 318 reads in read-only memory in MEMJP, the 
number and the position of the pilots of OFDM symbol among the N subcarriers. 
Thus, the processing unit 318 reads a number P of predetermined output results 
from the module of FFT 321 among the N output results. 

[0320] The number P is the number of pilot subcarriers of OFDM symbol. The P 
predetermined output results of the module 321 are the output results on which 
should be the complex symbols corresponding to those of the pilot subcarriers if, in 
entry of the module of FFT 321, the N samples read are those of same OFDM 
symbol. 
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[0321] The processing unit 318 writes in a zone MEM_EGP of the RAM memory 
the 317 values of the P equalized complex symbols. Then the processing unit 318 
goes to the step E207. 

[0322] At step E207, with the sequence of P complex symbols in the memory 
register MEMSEQ and the sequence of P equalized complex symbols in RAM 
memory, the processing unit 318 carries out then an operation of classical 
correlation between these two last sequences and writes in the 2 columns table 
MEM CORR of the RAM memory the result of this correlation as well as variable 
i associated on the same line. The processing unit 318 goes to the step E208. 
[0323] At step E208, the processing unit 318 reads variable i in memory, the value 
noted Maxcorr in a memory area MEM MAX and reads in table MEM_CORR the 
value of correlation corresponding to the variable i and noted Corr(i). If the value 
of Corr(i) correlation is higher or equal to Maxcorr, then the processing unit 3 1 8 
goes to the step E209, if not it goes to the step E2 1 L 

[0324] At step E209, the value of correlation Corr(i) is stored in the memory area 
MEM_MAX, and i in the zone MEM iMAX memory then goes to the step E210. 
[0325] At step E210, the processing unit 318 increments by 1 unit i. According to 
this second embodiment, the CPU 318 reads the value of the counter 320 and 
calculates the number of clock samples occurred during the processing of the first 
symbol. If this number is lower than a predetermined value, CPU 318 will wait 
until the counter 320 indicates a number of clock samples equal to the 
predetermined value. By such way, the processing of symbol will be constant 
anytime. As described in Figures 12a and 12b, the processing time for each data is 
equal, and does not vary like previous embodiment. The predetermined value of 
clock samples is set by choosing the longest processing for one symbol. Such 
operation effected, CPU 318 goes to the step E205. 

[0326] If the value of Corr(i) correlation is not higher or equal to Maxcorr, then 
the step E208 is followed of a step E21 1 . 

[0327] At step E2 1 1 , the processing unit 3 1 8 reads in table MEM_CORR the 
value of Corr(i) correlation corresponding to variable i, and reads in the read-only 
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memory in the address MEM k, the value of a noted variable k. k is defining the 
number of samples which are examined to determine whether the detected 
maximum was local or the true maximum. 

[0328] If k is strictly higher than i then the processing unit 318 goes to step 212, it 
means that there are not enough samples to analyze and it is the beginning of the 
analysis. 

[0329] If k is lower or equal to i, the processing unit reads in an iterative way in 
table MEMCORR the value of correlation corresponding to the index going from 
1 to k. Moreover, if for all the values of j, Corr(i-j) is strictly lower than Corr (i), 
then the processing unit goes to the step E215, if not it goes to the step E212. As 
previously mentioned, the purpose of this step is to check whether or not we have a 
local maximum which may generate errors. 

[0330] At step E212, the processing unit 318 increments by 1 unit i , then goes to 
the step E205 already described above and correlation starts again. According to 
this second embodiment, the CPU 318 reads the value of the counter 320 and 
calculates the number of clock samples occurred during the processing of the first 
symbol. If this number is lower than a predetermined value, CPU 318 will wait 
until the counter 320 indicates a number of clock samples equal to the 
predetermined value. By such way, the processing of symbol will be constant 
anytime. As described in Figures 12a and 12b, the processing time for each data is 
equal, and does not vary like previous embodiment. The predetermined value of 
clock samples is set by choosing the longest processing for one symbol. 
[0331] At step E215, the processing unit 318 compares i to the theoretical number 
of samples and will generate a reference event based according to the number of 
processed samples. In Figure 12a, 6 data have been treated, and the theoretical 
number of data in preamble is 9. In Figures 12a and 12b, the maximum number of 
samples is set at 2 (for a better visibility of the figures), so a reference event will be 
generated after (9-6)*(2-l) clock samples after the specific data detection. It 
corresponds to the theoretical number of samples in preamble minus the number of 
processed samples the whole multiplied by the predetermined number of clock 
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cycles for the process of one symbol minus 1 . In Figure 12b, no samples have been 

lost, the reference event generation occurs immediately. By such way, the 

generation of reference event will be done anytime at proper reference moment. 

[0332] Thus, errors generated by an inaccurate start of frame detection are 

removed. An accurate signal is then provided at a fixed delay. 

[0333] The reference event is thus determined from the specific data E previously 

described. 



